RANK AND CRANK MOMENTS FOR OVERPARTITIONS 
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f^ Abstract. We study two types of crank moments and two types of rank moments for overpartitions. 

^SJ ■ We show that the crank moments and their derivatives, along with certain hnear combinations of the 

rank moments and their derivatives, can be written in terms of quasimodular forms. We then use this 
fact to prove exact relations involving the moments as well as congruence properties modulo 3, 5, and 
7 for some combinatorial functions which may be expressed in terms of the second moments. Finally, 

("^ ' we establish a congruence modulo 3 involving one such combinatorial function and the Hurwitz class 

CO , number H(n). 






> 



1. Introduction 



Dyson's rank of a partition is the largest part minus the number of parts [14j . Let N{m,n) denote 
the number of partitions of n whose rank is m. The Andrews-Garvan crank is either the largest part, if 
1 does not occur, or the difference between the number of parts larger than the number of I's and the 
number of I's, if 1 does occur [Ij. For n 7^ 1 let M{m,n) denote the number of partitions of n whose 
crank is m. Even though there is only one partition of one, for technical reasons we set M(0, 1) = —1, 
fC^ ' M(— 1, 1) = M(l, 1) = 1, and M{m, 1) = otherwise. Then the kth rank moment A^fc(n) and the kth 

C^ . crank moment Mk{n) are given by 

00 ■ ,^^ 

^_ ; Nk{n) := Y^ m''N{m,n), (1.1) 

t~^ ■ meZ 

o 

O . Mk{n) := 2^ m^M{m,n). (1.2) 

. ; ■ Since their introduction by Atkin and Garvan [4|, the rank and crank moments and their linear 

r^ [ combinations have been the subject of a number of works [21 [3l [5l [6l [TBI I17j . A key role in several 

C^ ' of these studies is played by the fact that the crank moments and their derivatives, along with a 

specific linear combination of the rank moments and their derivatives, can be expressed in terms of 

quasimodular forms. Here we shall see that this holds in the case of overpartitions as well. 

Recall that an overpartition [13] is a partition in which the first occurrence of each distinct number 
may be overlined. For example, the 14 overpartitions of 4 are 

4,4,3 + 1,3 + l,3 + T,3 + T,2 + 2,2 + 2,2 + 1 + 1,2 + 1 + 1,2 + 1+1, 

- - - (1-3) 

2 + 1 + 1,1 + 1 + 1 + 1,1 + 1 + 1 + 1. 
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We denote by P the generating function for overpartitions (throughout q = e^'^*'^ and t = x + iy with 

x,yeR) L13J, 

The case of overpartitions is somewhat different from that of partitions. First, there are two distinct 
ranks of interest: Dyson's rank and the M2-rank [20j. The M2-rank is a bit more comphcated than 
Dyson's rank. We use the notation £{■) to denote the largest part of an object, n(-) to denote the 
number of parts, and Xo for the subpartition of an overpartition consisting of the odd non-overhned 
parts. Then the M2-rank of an overpartition A is 

7(A)- 



M2-rank(A) := 



n(A)+n(Ao)-x(A), 



where xW = 1 if the largest part of A is odd and non-overlined and xW = otherwise. 

Let N(m, n) (resp. N2(m, n)) denote the number of overpartitions of n whose rank (resp. M2-rank) 
is m. We define the rank moments A^fc(n) and N2k{n), along with their generating functions Rk and 
Mfe, by 



Rk = Rk{q) := Y. ^'t(^)«" ^= E E "^'^("^> ^) ^"> (1-4) 

n>0 n>0 VmGZ / 

and 

R2k = R2k{q) := ^iV2fc(n)g" - E ( E m''N2{m,n)] q^. (1.5) 



n>0 n>0 \meZ / 

We note that in light of the symmetries N{m,n) = N{—m,n) [19j and N2{m,n) = N2{m,n) [20j, we 
have Rk = R2k = when k is odd. 

The second difference between partitions and overpartitions is that in the latter case no notion of 
crank has been defined. Indeed, the crank for partitions arose because of its relation to Ramanujan's 
congruences, and Choi has shown that no such congruences exist for overpartitions [11]. What we 
will be required to consider are two "residual cranks" . The first residual crank of an overpartition is 
obtained by taking the crank of the subpartition consisting of the non-overlined parts. The second 
residual crank is obtained by taking the crank of the subpartition consisting of all of the even non- 
overlined parts divided by two. 

Let M{m,n) (resp. M2(m,n)) denote the number of overpartitions of n with first (resp. second) 
residual crank equal to m. Here we make the appropriate modifications based on the fact that for 
partitions we have M (0, 1) = —1 and M(— 1,1) = M(l,l) = 1. For example, the overpartition 
7 -h 5 -h 2 -h 1 contributes a -1 to the count of M(0, 15) and a +1 to M(-l, 15) and M(l, 15). Define 
the crank moments Mk{n) and M2k{n), along with their generating functions C/. and 02^, by 

Ck = Ck{q) := ^Mfc(n)<7" := ^ ( ^ m^M(m,n) J g", (1.6) 

n>0 n>0 VmGZ / 

and 

C2k = C2k{q) := ^M2fc(n)g" := E ( E rn''M2{m,n)] g^ (1.7) 

n>0 n>0 VmGZ / 

As with the rank moments, the crank moments turn out to be for k odd (see (12. ip and (12. 2p ). 
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We are now ready to state the quasimodularity properties of the rank and crank moments for 
overpartitions. 

Theorem 1.1. For k > 1 let Wk denote the space of quasimodular forms on ro(2) of weight at most 
2k having no constant term. The following functions are in P ■ Wfc; 
(i) The functions in 

Ck := {<5^ {C2j) ■.m>0,l<j<k,j + m<k}, 
(a) the functions in 

C2k := {5"^ {C22j) ■■m>0,l<j<k,j + m<k}, 
{Hi) for a = 2k the function 

a/2-1 

I " \ /o2i r,2i i\ s: -?5 

-2j 



(a^ - 3a + 2) i!, + 2 ^ ( ".) (3^^ - 2^^ - l) 5,Ra- 



{iv) for a = 2k the function 

a/2-1 



i=i ^ ^^ 



a/2-1 

/ / " \ /n2i , 1^ , <i/ '^ \ /1 r,2^+l^ , -*- / ^ \ /o2J+2 n2i+2 1^ \ TtH 

-2i- 
\ \ Zl. I \ /?, -I- I / ~ ' / \ Z7, -I- / / ' ' / 

j=l 

It turns out that for k = 2,3, and 4 the number of functions above exceeds the dimension of 
Wfc, which imphes relations among these functions. In Corollaries IS.UfSTSl we compute several such 
relations. This is the same approach taken by Atkin and Garvan in their study of rank and crank 
moments of partitions [4j . 

Then we show how Theorem 11.11 can be used to deduce congruence properties for combinatorial 
functions which can be expressed in terms of second rank and crank moments. First, let nov{n) (resp. 
ov{n)) denote the sum, over all overpartitions of n, of the non-over lined (resp. overlined) parts. For 
example, (|1.3p shows that ov{A) = 21 and nou(4) = 35. The generating functions of nov{n) and ov{n) 
are given by (see Section 4) 

00 00 ^ 

Nov{q) := ^ not;(n) g" = P^ ^^, (1.8) 



n=0 n=l 

00 00 



Ovig) := E-W'?" = ^Erf?^- (1- 



n=0 n=l 

Theorem 1.2. We have 

[n + 2)nov{n) = {n + 4n + 3)ow(n) (mod 5), (1-10) 

and 

,2 I ->\^ / \ _ /^„3 2 



{n +l)nov{n) = {Arf -n -l)ov{n) (mod 7). (l-H) 
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Notice that congruences like (ll.lOp and (jl.lip imply simpler congruences in arithmetic progressions 
for ov{n) and nov{n) modulo 5 and 7. 

Next, let sptl{n) (resp. spt2{n)) denote the sum, over all overpartitions A of n, of the number 
of occurrences of the smallest part of A, provided this smallest part is odd (resp. even). Let spt{n) 
be the sum of these two functions. For example, using (jl.3p we have spt\{A) = 20, spt2{A) = 6, and 
spt{4) = 26. When the overpartition has no overlined parts, spt{n) reduces to Andrews' smallest parts 
function spt{n) [3l[l6l[l7]. The functions spt2{n) and spt{n) can be easily computed using (j4.2p and 
T3D. 



Theorem 1.3. We have 



spt2{3n) = spt2{3n + 1) = (mod 3), 
spt{3n) = (mod 3), 



spt2{5n + 3) = (mods). 



and 



sptl{5n) = (mod 5). 



(1.12) 
(1.13) 
(1.14) 

(1.15) 



To finish we use a different method to give a congruence modulo 3 between sptl{n) and a{n), the 
number of overpartitions with even rank minus the number with odd rank. 



Theorem 1.4. We have 



sptl{n) = [ - \a[n} 



n 



(mod 3). 



Remark 1.5. In [7\, the coefficients a{n) are related to the Hurwitz class number H{n) of binary 
quadratic forms of discriminant —n. To be more precise, it is shown in that 



-l)"a(n) 



-AH{4n) 
-2AH{n) 
~16H{n) 
-16H{n) - ir(n/4) 



if n = 1,2 (modi), 
if n = 3 (mod 8), 
if n = 7 (mod 8), 
i/ 4 I n. 



(1.16) 



where r(n) is given by 



withe{T):=Zn&Q'' 



'^r{n)q'' 

n=0 

It is well-known that 



&Hr), 



r{n) 



'l2H{An) if n = 1,2 (modi), 

24H{n) ifn = 3 (mod 8), 

r(n/4) if n = (modi), 

if n = 7 (mod 8), 



(1.17) 



thus modulo 3, sptl{n) is related to class numbers. 

As a corollary, class number relations imply the following multiplicative formula: 
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Corollary 1.6. Let -£ 7^ 2, 3 be a prime. Then we have 

'sptl (fn) + (^\'sptl{n) + £'sptl (^) = {£ + l)sptT(n) (mod 3). 

Remark 1.7. Work of the authors [8\ shows that the generating function for sptl{n) can (up to a 
quasimodular form) be viewed as the holomorphic part of a harmonic Maass form (see Section for 
the definition). Corollary \1.6\ now says that modulo 3 the generating function for sptl{n) is a Hecke 
eigenform. 

The paper is organized as follows. In Section 2, we recall some facts about quasimodular forms and 
prove Theorem ll.il In Section 3, we compute some exact relations involving rank and crank moments. 
In Section 4, we write the combinatorial functions in Theorems 11.21 and 11.31 in terms of the rank and 
crank moments and prove these theorems. In Section 5, we recall the notion of harmonic Maass forms 
along with some results from [8j, and prove Theorem 11.41 and Corollary 11.61 

2. Proof of Theorem 11.11 

Before proving Theorem I l.H we recall a few facts about quasimodular forms \TE\. First, quasimod- 
ular forms on ro(A^) may be regarded as polynomials in the Eisenstein series E2 whose coefficients are 
modular forms (of non- negative weight) on ro(A^). The reader unfamiliar with the theory of modular 
forms may consult pT]. Here we have 



i?2(r):=l-24y^^^^ 



nq 

n>\ ^ ^ 



Second, the space of quasimodular forms on ro(iV) is preserved by the differential operator bq := q-^. 
More specifically, this operator sends a quasimodular form of weight Ik to a quasimodular form of 
weight 2k + 2. Finally, replacing q by c^ sends a quasimodular form of weight 2k on ro(A^) to a 
quasimodular form of weight 2k on ro(2A^). 

Proof of Theorem \l.l\ We now prove parts (i) and {ii) of Theorem ll.il Let C{z;q) denote the two- 
variable generating function for the crank of a partition, 

n>0 

Here we employ the standard (7-series notation, 

(a; 9)00 :=n (l-"^'' 
fc>0 

By definition, the residual cranks have two-variable generating functions 



mGZ 
n>0 



and 



C2{z;q):=}_^M2{m,n)z q = . o. C {z;q ) = r^2/..^2^ ' (2-2) 



mez 

n>0 



(9; 9^)00 ' {T,<f)oo{zq^;q^)oo{q'^/z;q ;oo 
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Now using the differential operator 6z := z-^ we have 

5i(C{z;q))' 

and 

6i{C2{z-q)) 

But 5i {C{z;q)) = {—q;q)oo^z {C{z;q)) and Atkin and Garvan [4; Section 4] have already shown that 

if j > li then 6i {C{z; q)) \z=i is in the space P ■ Wj, where P = P{q) := ^/{q; q)oo is the generating 
function for partitions and Wj is the space of quasimodular forms of weight at most 2j on SL2(Z) 
having no constant term. Since P = {—q; q)ooPi we have that C2J is in P • Wj. In a similar way we 
see that C22j is in P • Wj . 

To finish we may calculate that 





C3 


if j is even, 


z=l 





if j is odd, 




C2, 


if 2 is even, 


z=l 





if 2 is odd. 



^aiP 



2nq"' Y^ 2nq 



— sr^ z.nq sr^ . 



2n 



n>l *- ^ ' n>l ^ 

and hence Sq{P) € P ■ Wi. By the Leibniz rule and the fact that 5q maps the space W^ into W^+i, 
we have that 5qf G P ■ W^+i if / G P • Wfc. This completes the proof of parts (i) and {ii). 

For parts {Hi) and (iti), we use partial differential equations established in [8]. Let R{z;q) denote 
the two- variable generating function for N(m,n), 

R{z-q) := ^N{m,n)z'^q''. 
Thus we have 



mgZ 
n>0 



5i{R{z-q)) 



(2.3) 



iRj if j is even, 

if J is odd. 

We have the following partial differential equation which relates C(z; q) and R{z; q) |^: 

<'^ + ") pit [^(^; '?)]' (-^^; ^)- (-^/"' ^)oo 

2(1 - zf{l + z)5g + z(l + z) + 2z(l - z)(5^ + -{l + z){l- zf6l^R{z; q). 
Let a be even and positive. After applying 6^ to both sides of ()2.3p and setting z = 1 we get 

4p T. if) ^i {(^' + ^)^(^; '?)'} ^r'{(-^'?; 9)00 (-^A; '?)oo}U=i - (2" + 1) ^ 

_ _ a/2-1 , . ^ 

-2 (S'^ - 2^^ - 1) 6q{P) = (a^ - 3a + 2) P, + 2 ^ f J (^'^ " 2'^ " l) '^g^a-2. (2.4) 
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We claim that the left hand side of ()2.4p is in P • W^, where 2k = a. This is clearly true for the 
final term. For the first term, we have already noted that for j > 1 we have SzC{z;q)\z=i€ P ■ Wj. 
As for {—zq; q)oo {—q/z; q)^, we may compute that 



Sz (i-zq; q)oo {-q/z; q)^) = i^^j 



' 1 + zfl™ ^ 1 + z-^q 

1 m=l 



' E 1 , ^-iqm (-^95 g)oo {-qjz; q). 



^ ^(-l)^g-^(z- - z^) {-zq- qU {-q/z; q)^ , 



Km=l s=l 



and for j > 1, 



H E E(-i: 



s „ms I ^—s 



Z — Z 



\in=l s=l 



Then one can check that 



r 



z=l 



-2 E E(-i)'«'«"' 



if j is even, 
if j is odd. 



m=l s=l 



-2 E E(-i)'^''?'"' 



n^q^"^ 



;«" 



m,=l s=l 






Thus for J > 1 we have 



bi {(-zg;g)oo (-9A;g)oo}L=i e (^'/^') • W,- 



Putting everything together we see that the only contribution from the first term on the left hand side 
which is not in P ■ Wk is 



■^St{{z^ + z)} C{z; qf{-zq; q)^ {-q/z; q\ 



2 = 1 



But this cancels with the second term on the left hand side. This establishes part {iii). 
The proof of part {iv) is the same, except that we use the partial differential equation (8] 



,2. „2\2 



.2m3 



2z{l + z) (g2; q^)^ [C (z; q^)] {-zq; q)^ {-q/z; q), 

(1 + z){l- zfSq + 2z{l + z)+ 4z(l - z)5z + {l + z){l- zfbi )R2{z; q). 

Here R2{z;q) is the two-variable generating function for N2{m,n), so that 

f B2i 



5i{R2{z;q)) 



z=l 







if j is even, 
if j is odd. 



n 
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3. Exact relations 

From part (b) of Proposition 1 in ^^ and known formulas for the dimensions of spaces of modular 
forms on ro(2) (see [21]), we have that the sequence {dim(>Vfc)}^;^ begins {2,6,12,21,33,49,... }. 
Suppose first that k = 2. Then there are 6 functions in parts (i) and (ii) ofTheorem ll.il Computation 
(with MAPLE, for example) shows that they are linearly independent. Hence, each function in parts 
{in) and (iv) may be written as a linear combination of these 6 functions, and we compute the 
following: 

Corollary 3.1. We have 

TT . . , xiTT / X /^-216 + 24n\— , , 192— , , /260 + 184n\-— , , 40-— , , 
iV4(n) = (-8n- l)iV2(n) + (^ J M^in) + —M^{n) + (^ J M22(n) - -M2^{n) 

(3.1) 
and 

N2,{n) = i-2n - l)7V22(n) + (^^^f^) ^^(n) + ^M4(n) + (^^^) ^2(n) - ^M2,in). 

(3.2) 

Now let k = 3. Again we find that the 12 functions in parts (i) and (ii) of Theorem 1 1.1 1 are linearly 
independent, and so the functions in parts {iii) and {iv) may be written in terms of them. Following 
the lead of Atkin and Garvan, we use (j3.ip and (j3.2p to eliminate A^4 (n) and A^24 (n) , thus expressing 
NQ{n) (resp. N2Q{n)) in terms of N2{n) (resp. N22{n)) and the crank moments. 



Corollary 3.2. We have 

Ne{n) = (3 + 20n + 48n^) N^^n) + ( =,^^^^ + ^=^=-p + "r::;r ) ^^(n) 



/ 2192796 123276n -5185344n2 
V 274505 7595 1921535 



-445728 -5730048n\ — , , /5376\ ^ 
54901 384307 / ^ ^ 13565 



(3.3) 



and 



/ -386988 -54556468n -30679392n2 \ __ ^ ^ 

V 39215 1921535 1921535 J ^ ' 

/ 96204 1412352n\-— , , /-9056\ — - , , 
+ + M24(n + M26 n) 

V 7843 54901 J ^v ; ^ ^ g^g^ j bv ; 

^r^ , ^ I ^ ^^-- , ^ / 249003 36273n -162042n2\ _ ^ ^ 

iV26(n = (3 + 5n + 3n^) iV22(n + + + M2 n) 

^^ ' ^ > ^ ' V274505 83545 1921535 J ^ ' 

/ -46014 -179064n\ — , , / 168 \ — , , 

/ -765123 6826601n 4805874^2 \ __ ^ ^ 
+ + + M22 n 

V 274505 1921535 1921535 ) ^ ' 

/ 39102 44136n\^;-^, , /-3848\^,^, , 
+ + M24 n + M2Q(n). 

V 7843 54901 J ^v ; ^ ^ g^g^ j b\ > 

Now for /c = 4, there are 22 functions in Theorem 11.11 and the dimension of P ■ Wk is 21. This 
implies a relation among these 22 functions. If we would like relations wherein only one type of rank 



(3.4) 
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moment occurs then we may combine the function 



F = Fig) := q{q- q)l {q'; q')l := J] aFin)q^ 



n>l 

with the functions in C4 and 02^ to get a basis for P ■ W4. (The fact that F is in this space fohows 
from the fact that q{q; q)^ [q^; g^) is a cusp form of weight 8 on ro(2)). Then each of the functions 
in {Hi) and {iv) of Theorem 1 1 . 1 1 may expressed in terms of this basis. We display the relation for the 
case of Nk{n), again using results above to eliminate the 4th and 6th rank moments in favor of the 
2nd. 

Corollary 3.3. 

70153149 J "^^""^ 

/ -3743678558672 -141447890442736n -135995781048448n2 9269071448192/1^ \ _ 
^ V 83365325395 "^ 1750671833295 ^ 1750671833295 ^ 583557277765 J '^^^' 

/772193500416 9412063348224n 9106119501824n2 \ 

^ V 16673065079 "^ 116711455553 "^ 116711455553 J *^'^' 

/-75923065344 -737849634816n\ _ , , /2715648\ — , , 
+ \ Main) + Ms(n) 

V 7578665945 83365325395 J ^ ^ V2125853y ^ ' 

/ 4640559869932 260410320833296n 345677277049024n^ 50935374262656^3 \ 
^ V 83365325395 "^ 1750671833295 "^ 1750671833295 ^ 583557277765 ) ^^^' 

/ -1173668372016 -2419446071808n -2390306267136n2 \ 

^ V 16673065079 ^ 16673065079 "^ 16673065079 J ^^^' 

/ 130253841984 1671243657216n\ -— , , / -4858240 \ -—, , 
+ + M2Q(n) + M2s(n). 

V 7578665945 83365325395 J '^^ ^ y 2125853 J ^ ' 

(3.5) 

When k > 5, the number of functions in Theorem 11.11 is smaller than the dimension of P ■ Wk- 
Presumably this could be remedied by adding functions of the form Pf, where / is a cusp form, along 
with their 6q- derivatives. We shall not pursue this here. 

4. Proof of Theorems 11.21 and 11.31 

We begin this section by expressing our combinatorial functions in terms of the second moments 

N2{n), iV22(n), ^in), and M22(n). 

Proposition 4.1. We have nov{n) = iM2(n) and ov{n) = iM2(n) — M22{n). 

Proof. Dyson [i5j has shown that M2{n) = 2np{n), where p{n) is the number of partitions of n. Since 

Y,M2{n)q-=6'Mz;q)l^,, 

n>0 
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we have that 



n>0 

= (-?;9)oo^2np(n)g" 



n>0 

= 2 > nov{n)q^ . 

n>0 

Similarly, we find that M22(n) may be interpreted as enov{n), where enov{n) denotes the sum, over 
all overpartitions of n, of the even non-overlined parts. Using Euler's identity between the number 
of partitions of n into odd parts and the number of partitions of n into distinct parts, we see that 
nov{n) — enov{n) = ov{n). D 



Note that by applying 5q to P, we see that 

1 Y^ ng" 



(9;g)oo^o(l-9 , n>0 



= ^np(n)Q", (4.1) 



which gives equations (jl.Sp and (jl.Op . 

We now turn to the smallest parts functions. 



Proposition 4.2. We have spt{n) = M2{n) — N2{n) and spt2{n) = M22{n) — N22{n). 
Proof. By the work in [8], we find that 



l]q)^sr^ JM(f 
n=o ('?!'?)- ^i(l-'?^ n=0 



^^^^-^^'^ - ^7^ E 7f?V) - E^^(^)^"> (4-^) 



and 

n=0 W.9Joo „>^li 9 ; ^^0 

Combining (j4.ip with (j4.2p . (j4.3p . and the proof of Proposition 14.11 finishes the proof. D 

We now prove the congruences in Theorems 11.21 and 11.31 

Proof of Theorem \1.2l For (jl.lOp . we simply multiply (jS.Sp by 5 and reduce modulo 5. The result is 

(2n2 + n + 2)M2(f^) + (n^ + 4n + 3)M22(n) = (mod 5), (4.4) 

which implies the desired congruence. 

For (jl.lip . we first multiply (j3.ip by 7 and reduce modulo 7. The result is 

(2 + 6n)M2(ra) + 6M4(n) + (2 + 4n)M22(n) = (mod 7). (4.5) 

Next we take the set C4 UC24 U {F} and replace 6qC4 by C2C4/P and dgC^ by C2CQ/P. This turns 
out to be a basis for P ■ W4. Expressing the function in part (in) of Theorem 11.11 in terms of this 
basis, multiplying by 7 and reducing modulo 7 gives 

(4 + 6n + 2n2 + 3n^) M2(n) + GMiin) + (4n + 5n^ + n^) M22(n) = (mod 7). 

Using (14. 5|) to substitute for M4(n) gives 

(2n^ + 3n^ + 3) M22(n) = (n^ + 3n^ + 3) M2(n) (mod 7), 
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and the congruence (II. lip follows. D 

Proof of Theorem \1.3[ First reduce (j3.2p modulo 3 to obtain 

(2n + 2)]V22 (n) = (2n + 2)M22 (n) (mod 3) . 



Since spt2{n) = M22(n) - iV22(n), we have tHTHh . 
Reducing (13. ip modulo 3 we obtain 



(2n + 2)N2{n) = {2n + 2)M22(n) (mod 3). 

Combined with the fact that nov{3n) = —ov{3n) (mod 3) (since nov{n) + ov{n) = np{n)) and the 
fact that ipt(n) = M2(ra) - iV2(n), we have (flTT3|) . 

Next we perform the same computation used to obtain (|3.4p . except that we replace (^qC22 by 
C2C4/P. Reducing the result modulo 5 gives 

(l-n2)iV22(n) = (2n2 + 3)M2(ra) (mod 5). (4.6) 

Combining this with (j4.4p when n is replaced by 5n + 3 gives (J1.14p . 

Finally we perform the same calculation used to obtain (j3.3p . again replacing SgC22 by C2C4/P. 
Reducing the result modulo 5 gives 

(3 + 2n^) iV2(n) = (n + 4n^) 'M2{n) + (4 + 4n)M22(n) (mod 5). 



Combining this with ()4.6p and ()4.4p when n is replaced by 5n, together with the fact that sptl{n) = 
M2(n) -lV2(n) - M22(n) + iV22(n), gives (fTTHD . 

n 

5. Proof of Theorem 11.41 and Corollary 11.61 



Proof of Theorem \1.4\ Let S'ptl = Sptl{q) denote the generating function for sptl{n) and let / = f{q) 
denote the generating function for a(n). Since by (J1.12p and (J1.13p we have 



sptl{3n) = (mod 3), 
to prove Theorem 11.41 it is enough to show that 



G = G{q) := ( - 1 ® USptl - ( - 1 / 1 = (mod 3), 

where for a character x ^iid a g-series g, X® 9 denotes the twist of g by X; i-e-, the nth Fourier 
coefficient of g is multiplied by x(^)- Let us next recall the definition of a harmonic Maass form. If 
k S 2^ \ ^) then the weight k hyperbolic Laplacian is given by 

2( d^ d^\ f d d\ 



\5x^ dy"^ J \dx dy 

If V is odd, then define e„ by 

e.:=l' ^'^"' 5"^°' 'J' (5.2) 

\i if u = 3 (mod 4). 

Moreover we let x be a Dirichlet character. A harmonic Maass form of weight k with Nebentypus x 
on a subgroup T C ro(4) is any smooth function g -.M ^ C satisfying the following: 
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(1) For all ^ = (2 ^) G r and all r G M, we have 



2fc 



9{At)=[^^J e~/\{d){cT + dfg{T). 

(2) We have that A^c/ = 0. 

(3) The function g{T) has at most linear exponential growth at all the cusps of T. 

Define the integral 

mJir):=^r ""^ r<i«. 

2y/2mJ^f ry(2u)(-i(r + ti))2 

where r]{T) is Dedekind's eta function. Combining ()4.2I) and (14. 3p with Theorems 4.1 and 5.1 of [8], 
we may conclude that 

1 ^(2r) ^ , , 1 r/(2r) 



M,{r) := Sptl + -^f^^E, (r) - --^^^ (2r) + iV//(r) 
is a weight | harmonic Maass form on ro(16). From [7] we have that 



M{t) := f -ANH{t) 

is also a harmonic Maass form of weight | on ro(16). 

Turning back to the proof of Theorem 11.41 it is not hard to check that 

G = H (mod 3), 

where 

As in the proof of Proposition 4.1 of [9|, one can show that the non-holomorphic parts of 7Wi(r) and 
A4{t) are supported on negative squares. This easily yields that iJ is a linear combination of weakly 
holomorphic modular forms, i.e. meromorphic modular forms whose poles are supported in the cusps, 
of weights — ^, |, and | on ro(144). We next place bounds on the orders of vanishing of H in the 
cusps. Clearly E4^[t) and £'4(2t) have no poles. Moreover from the transformation law of / (see [7]) 
it follows that / also has no poles. Using this one can show that poles can only arise from 'iP-. and 
thus are of the form - with c odd. Using properties of twists, we can bound the orders of vanishing 
of i/ at I with c odd as follows: If 9|c, its order can be bounded by — |^, if 3 || c its order is bounded 
by — Yg, and if 3 f c the order is bounded by — j^j- This now easily yields that '^a (2^) G is the sum of 



three holomorphic modular forms of weight 4, 6, and 8, respectively. Using the fact that \ /I\ is a 



holomorphic weight 2 modular form on ro(9) satisfying 

vHr) 



2, . - 1 (mod 3), 
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we can show that G is congruent to a holoniorphic modular form of weight 8 on ro(144) modulo 3. 
Sturm's Theorem now gives that this form is congruent to if the first 



- [SL2(Z) : ro(144)] 



+ 1 = 193 



coefficients are congruent modulo 3. This can be done by MAPLE. D 

Corollary 11.61 now follows easily from Theorem 11.41 and the following 
Proposition 5.1. Let i ^ 2, 3. Then we have 

a {fn) + (^jain) + ia (^) = (i + l)a(n). (5.3) 

Proof. To prove (j5.3p . we have to show that 

ge{T):=7\T,2- {£+1)7 = 0, 

where T^ is the usual half-integral weight Hecke-operator. Using that ^rS is a Hecke eigenform with 
eigenvalue 1 + j, one obtains from [10] that ge{T) is a weakly holoniorphic modular form of weight 
I on ro(16). Since the coefficients of / have only polynomial growth it is a holoniorphic form. The 
valence formula now gives that ^^ = if its first 4 Fourier coefficients equal 0. Thus to finish the 
proof, we have to show that (j5.3p is true for < n < 3. For n = this claim is trivial. For the other 
cases recall (11.16P and (ll.lTp . Moreover we need the fact p^ that if — n = Df^, where D is a negative 
fundamental discriminant, then 

H(^) = ^)E^(d)(^)a^if/d). (5.4) 

^ ' d\f ^ ^ 



Here h{D) is the class number of Q(vZ)), w{D) is half the number of units in the ring of integers of 
^{yD), (Ti(n) is the sum of the divisors of n, and //(n) is the Mobius function. We only show (15. 3p 
for n = 1 since the other cases follow similarly. In this case we have to show that 



a 



(.^)=2(.+ l-(zl)) 



Firstly we have from (J1.16p that 



a'"^ 



(r) = AH (4r) . 



Since /i(-4) = 1 and a;(-4) = 2, ([O]) yields 



^ I n'i\ 



l\\ ( . /-I 



as claimed. D 
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